北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (3): 87-90.doi: 10.13190/jbupt.201203.87.weixl

• 研究报告 • 上一篇    下一篇

一种综合的结构化P2P系统负载均衡机制

魏祥麟,陈鸣,张国敏   

  1. 解放军理工大学 计算机系, 南京 210007
  • 收稿日期:2011-04-16 修回日期:2011-11-21 出版日期:2012-06-28 发布日期:2012-02-29
  • 通讯作者: 魏祥麟 E-mail:wei_xianglin@163.com
  • 作者简介:魏祥麟(1985-),男,博士生,E-mail:wei_xianglin@163.com 陈鸣(1956-),男,教授,博士生导师
  • 基金资助:

    国家重点基础研究发展计划项目(2012CB315806);国家自然科学基金项目(61070173,61103225);江苏省自然科学基金项目(BK2009058,BK2010133)

A Comprehensive Load Balance Mechanism for Structured P2P Systems

WEI Xiang-lin,CHEN Ming,ZHANG Guo-min   

  1. Department of Computer Science and Engineering, People’s Liberation Army University of Science and Technology, Nanjing 210007, China
  • Received:2011-04-16 Revised:2011-11-21 Online:2012-06-28 Published:2012-02-29
  • Contact: Xiang-Lin Wei E-mail:wei_xianglin@163.com

摘要:

提出了基于异构节点的标识空间分割算法,实现节点异构条件下分布式散列表空间的均衡分割,从而均衡各个节点的存储负载; 其次提出基于虚拟环负载转移算法,将路由和响应负载由重载节点转移到轻载节点,从而缓解由于对象查询不平衡带来的路由和响应负载不均衡. 在OverlayWeaver上进行实验的结果表明,通过采用包含基于异构节点的标识空间分割算法和基于虚拟环负载转移算法的综合机制可以很好地均衡对等网络(P2P)系统中异构对等方的负载.

关键词: 对等网络, 分布式散列表, 负载均衡, 异构性

Abstract:

A new algorithm called heterogeneous nodes based identifier space partition is put forward to get balanced distributed Hash table space partition in heterogeneous environment and balanced storage load of each peer. To alleviate the route and reply load unbalance due to skewed objects queries, another algorithm called virtual ring based loading transfer is utilized to transfer route and reply load from heavy loading nodes to light loading ones. Experiments running on OverlayWeaver show that the above two algorithms can be synthetically applied to achieve good load balance among heterogeneous peers in peertopeer (P2P) systems.

Key words: peer-to-peer, distributed Hash table, load balance, heterogeneity

中图分类号: